Unisequences and Nearest Integer Continued Fraction Midpoint Criteria for Pell’s Equation
نویسنده
چکیده
The nearest integer continued fractions of Hurwitz, Minnegerode (NICF-H) and in Perron’s book Die Lehre von den Kettenbrüchen (NICF-P) are closely related. Midpoint criteria for solving Pell’s equation x2 − Dy2 = ±1 in terms of the NICF-H expansion of √ D were derived by H. C. Williams using singular continued fractions. We derive these criteria without the use of singular continued fractions. We use an algorithm for converting the regular continued fraction expansion of √ D to its NICF-P expansion.
منابع مشابه
Midpoint criteria for solving Pell's equation using the nearest square continued fraction
We derive midpoint criteria for solving Pell’s equation x2−Dy2 = ±1, using the nearest square continued fraction expansion of √ D. The period of the expansion is on average 70% that of the regular continued fraction. We derive similar criteria for the diophantine equation x2 − xy − (D−1) 4 y2 = ±1, where D ≡ 1 (mod 4). We also present some numerical results and conclude with a comparison of the...
متن کاملMulti-variable Polynomial Solutions to Pell’s Equation and Fundamental Units in Real Quadratic Fields
Solving Pell’s equation is of relevance in finding fundamental units in real quadratic fields and for this reason polynomial solutions are of interest in that they can supply the fundamental units in infinite families of such fields. In this paper an algorithm is described which allows one to construct, for each positive integer n, a finite collection, {Fi}, of multi-variable polynomials (with ...
متن کاملPolynomial Solutions to Pell’s Equation and Fundamental Units in Real Quadratic Fields
Finding polynomial solutions to Pell’s equation is of interest as such solutions sometimes allow the fundamental units to be determined in an infinite class of real quadratic fields. In this paper, for each triple of positive integers (c, h, f) satisfying c − f h = 1, where (c, h) are the smallest pair of integers satisfying this equation, several sets of polynomials (c(t), h(t), f(t)) which sa...
متن کاملOn Reciprocal Sums Formed by Solutions of Pell’s Equation
Let (Xn, Yn)n 1 denote the positive integer solutions of Pell’s equation X 2 DY 2 = 1 or X2 DY 2 = 1. We introduce the Dirichlet series ⇣X(s) = P1 n=1 1/X s n and ⇣Y (s) = P1 n=1 1/Y s n for <(s) > 0 and prove that both functions do not satisfy any nontrivial algebraic di↵erential equation. For any positive integers s1 and s2 the two numbers ⇣X(2s1) and ⇣Y (2s2) are algebraically independent ov...
متن کاملThe Pell Equation x 2 − ( k 2 − k ) y 2 = 2 t Ahmet
Let k, t, d be arbitrary integers with k ≥ 2, t ≥ 0 and d = k − k. In the first section we give some preliminaries from Pell equations x − dy = 1 and x − dy = N , where N be any fixed positive integer. In the second section, we consider the integer solutions of Pell equations x − dy = 1 and x − dy = 2. We give a method for the solutions of these equations. Further we derive recurrence relations...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009